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Inspired by studies on airline networks we propose a general model for weighted networks in which 
topological growth and weight dynamics are both determined by cost adversarial mechanism. Since 
transportation networks are designed and operated with objectives to reduce cost, the theory of cost 
in micro-economics plays a critical role in the evolution. We assume vertices and edges are given 
cost functions according to economics of scale and diseconomies of scale (congestion effect). With 
different cost functions the model produces broad distribution of networks. The model reproduces 
key properties of real airline networks: truncated degree distributions, nonlinear strength degree 
correlations, hierarchy structures, and particulary the disassortative and assortative behavior ob- 
served in different airline networks. The result suggests that the interplay between economics of 
scale and diseconomies of scale is a key ingredient in order to understand the underlying driving 
factor of the real-world weighted networks. 

PACS numbers: 89.75.Da,89.40.Dd,89.75.-k 



I. INTRODUCTION 

Recently there is an increasing interest in studying 
weighted networks dynamics. A wide array of models 
have been formulated to capture various properties of 
real weighted networks These models gradually take 
the social and economic aspects into account in addition 
to physical properties. At first some conditions in BA 
model 0, HI are relaxed to induce weight driven mecha- 
nism and weight dynamics coupling with topology growth 
[J, la, [fl, lD, la, l9]- Then for networks with spatial proper- 
ties, physical distances are included as weight and show 
its critical role in the evolution of networks putting con- 
straints on long-range links pH EEl 0, ll3|. Recently 
noticing transportation networks are designed with opti- 
mal objective, some models (13 . llti Il7| propose dif- 
ferent optimization policy either to minimize the whole 
system cost or every traveler's cost and reproduce spa- 
tial structures in real networks. Very recently human 
behavior on networks are considered into the modeling 
[Hi |. Most of these models mention cost when explain- 
ing the rationality of the settings such as disadvantaged 
long-rang links and optimal policies. However, they don't 
explicitly model cost which in economics perspective is 
the underlying driving factor of human behavior and the 
world. 

Here we propose a model based on the theory of cost 
in micro-economics which includes two rules: economy of 
scale and diseconomy of scale. Economy of scale means 
reduction in cost per unit resulting from increased pro- 
duction or service, while diseconomy of scale is vice versa. 
Transportation networks are designed and operated by 
companies with objectives to reduce cost and improve 
profit. Therefore transportation networks obey the rules 
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in micro-economics. High traffic allows companies to 
use large aircrafts and airports to utilize the facilities 
more frequently so that the average operating cost is low- 
ered. The hub-and-spoke structure in airline networks 
also arise from economy of scale because consolidation of 
passengers in different airplanes into one aircraft at the 
hub can reduce operating cost greatly. Without this eco- 
nomic benefit, the hub-and-spoke structures would not 
dominate the airline industry for decades. On the other 
hand diseconomy of scale also exist in transportation net- 
works: high traffic over capacity will bring extra cost 
due to congestion and increasing management problems. 
The effect of congestion cost is evident in transporta- 
tion networks and communication networks as discussed 
in [13, El, US El- Unlike road networks and com- 
munication networks, the congestion in airline networks 
only occur at airports which have limited capacity. Busy 
flights make it costly to obtain a new flight slot and easy 
to be delayed for mistakes in scheduling and coordina- 
tion. 

With the objective of reducing cost and maximizing 
profit, airline companies have to trade off between the 
economy of scale and congestion effect when they want 
to establish new flights. The cost reduction in connecting 
hub airports and high management fares for congestion 
can be incorporated into one single cost function to rep- 
resent the average total cost. Our model assumes topo- 
logical growth and wight dynamics are both determined 
by cost adversarial mechanism. With actual cost func- 
tions in airline industry our model reproduces key prop- 
erties of real airline networks: truncated degree distri- 
bution, nonlinear strength degree correlation, hierarchy 
structure, and particulary the disassortative and assorta- 
tive behavior observed in different airline networks. And 
comparing different outcomes from different cost func- 
tions, we can draw the conclusion that economy of scale 
introduces scale-free behavior and diseconomy of scale is 
the reason for the cut-off in truncated power-law distri- 
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bution. 

The rest of the paper is organized as follows: in sec- 
tion two, we formulate the model and give concrete cost 
functions on vertices and edges. In section three, we dis- 
cuss degree evolution results obtained by simulations and 
compare the simulation results from four different cost 
functions. Section four analyzes the network structure 
using cluster coefficient and degree correlations. The last 
is conclusions. 



II. THE MODEL 

We assume the initial network has Nq nodes with ex- 
isting links. There are initial weights wo on the links. 
The networks evolutes according to the following rules: 

• Growth. At each step, a new node n emerges with 
m links. The probability of connecting old nodes i 
is determined by: 



n„_, ; 



1/C u (s«) 



(i) 



where C v , the cost of connecting vertex i, is a func- 
tion of strength Sj . This rule suggests that vertices 
with low cost have large possibility to be selected. 

Weight dynamics. All the connections are supposed 
to update their weights according to the following 
probability: 
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where 



Pij 
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where C e , the cost on edge, is a function of weight 
Wij. Edges with low cost have large probability to 



more aircrafts for the flight to meet the growing traf- 
fic. In supply chain networks the cost on vertex repre- 
sents the average production cost in firms and the cost on 
connections represents average transaction cost between 
firms. A firm would like to choose business partners with 
low production cost and increase business interactions 
between firms with low transaction cost. 

Using appropriate cost functions, the model can re- 
cover some classic models. Let W = and C v (s) = 1/s, 
the probability becomes H n -i = ^ { „ ■ This is the clas- 

sical strength driven mechanism. And since the weight 
don't increase, the model becomes equal to BA model. 
If W = and C v (s) is constant, the old nodes are se- 
lected equally. The model produces random networks. If 
C v (wij) = 1/s and C e {wij) — SiSj, the model becomes 
the traffic-driven model in [9J]. 

In the following we give cost functions in airline indus- 
try. The cost function on vertices is: 



C v (si) = s t 1 + (si/sa) 4 



(4) 



where sq is the capacity of airports. The former part of 
the cost function is decreasing with s to represent econ- 
omy of scale. The latter part of cost function is increas- 
ing with s representing congestion cost according to well- 
known BPR (US Bureau of Public Road) function and 
[25j |. The average operation cost at airports first decrease 
with increasing traffic. When the traffic is over the air- 
port's capacity, congestion emerges and bring extra cost. 
This function is analogous to the classical average pro- 
duction cost function in micro-economics with the convex 
curve. 

The cost function on edges is defined as: 
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(5) 



increase traffic. 



in which average aircraft operation cost is decreasing with 
traffic. As we know congestion only occur at airports. So 
the cost on edge only have economy of scale effect. Ac- 
cording to [H, [if], HE US EH) the total cost for operating 
a flight is a Cobb-Douglas function F = 0.905u; - 593 i - 744 . 
w is traffic volume and t is stage length. Because we 
want to focus on cost in this model, we ignore the phys- 
ical distance t and get the above equation (5), leaving 
spatial properties to another paper, . With the increase 
of traffic, average aircraft operation cost decrease. This 
is so-called economy of scale in airline industry. 



There are two types of cost functions in the model: 
cost on vertices and cost on edges. Using different cost 
functions this model can be used to simulate different 
networks such as airline networks and supply chain net- 
works. In airline networks cost on vertices is the average 
total cost at airports including service fares and conges- 
tion cost etc. Airline companies prefer airports with low 
cost to open new flights. Cost on edges is the average 
operating cost of aircrafts including fuel, pilots, mainte- 
nance cost etc [28]. The flight with low cost are more 
attractive to passengers and airline companies will add 



III. DEGREE DISTRIBUTION 

The simulation result shows economy of scale con- 
tribute to scale-free behavior and congestion effect in- 
troduces a cut-off into scale-free degree distribution. See 
curve 2 in Fig[TJ It's get under the model with the above 
mentioned cost functions (4) and (5). The distribution 
decays as a truncated power-law: 

P{K>k)~{££ Ai (6) 
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FIG. 1: Degree distribution. Curve 1: not power-law distribu- 
tion without economy of scale and congestion effect. Curve 2: 
truncated power-law distribution with both economy of scale 
and congestion effect. Curve 3: power-law distribution with 
economy of scale and no congestion effect. Curve 4: power- 
law distribution with economy of scale and no congestion. 
The data are averaged by 20 networks of size N = 4000 and 
m = 2. 
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FIG. 2: Left: Strength distribution is a truncated power-law. 
Right: strength Si vs. degree h. Linear data fitting gives 
the slope 1.11, indicating the nonlinear correlation between 
strength and degree s ~ fc 1 ' 11 . The data are averaged by 20 
networks of size N — 4000, m = 2 and using cost functions 
(4) and (5) with s = 100. 



All the airline networks reported in literature have such 
truncated power-law degree distributions (3ll l32l 133L [3~3 . 
[H, Several models are proposed to explain it. The 
limit of connections to one airport is regarded as the rea- 
son [3(J. Spatial constraints are incorporated to discour- 
age long-rang links [lHll^]. However, spatial constraints 
are more appropriate to road networks rather than to air- 
line networks. Opening a direct flight is convenient in air- 
line networks since it does't require a physical link. And 
if one flight can make money, even the longest links can 
be set up as long as it's within the modern airline technol- 
ogy capability. Geography distance is found insignificant 
when topological ingredient plays a more important role 
[l7| . Therefore our model try to provide an explanation 
from inherent economic perspective. To elaborate this 
point, we compare the following four scenarios. 

First, suppose there is no diseconomy of scale but only 
economy of scale on edges and vertices. Let C v (s) = s _1 , 
C(wij) = 0.905u;- - 407 , s = 100, and W = 1. Run the 
model and get the distribution as curve 4 in Fig. Q] which 
obey power-law distribution: P(K > k) ~ k~ r , r = 2.7. 

Second, we consider the case there are only economy of 
scale on vertices with C v (s) = s -1 , so = 100, and W = 0. 
In this circumstance, the probability of connecting old 
vertices is proportional to node strength and the weight 
is fixed. The degree distribution is displayed as curve 3, 
a power-law with the exponent a little small than curve 
4. 

Comparing the curve 2, 3 and 4, we can see the con- 
gestion effect contribute to the cut-off in the scale-free 
distribution and the exponent of the power-law is influ- 
enced by the extent of economy of scale. Double economy 



of scale on edges and vertices enhanced the scale-free be- 
havior in curve 3. 

Finally, if there are either economy of scale or conges- 
tion effect, i. e. C v (s) = constant, C v (s) — constant and 
W = 0, the new vertex has no preference in connecting 
old vertices and the weight keeps fixed. We get random 
networks with the curve 1 obviously not a power-law dis- 
tribution. From the comparison between curve 1, 3 and 
curve 4, we can see the scale-free behavior comes from 
economy of scale 



IV. STRENGTH AND DEGREE 



Strength distribution and relation between strength 
and degree are reported in Fig. [2j The strength dis- 
tribution also display as a truncated power-law. And the 
average strength Sj of vertices with degree fej displays 
a non-trivial relations with deg confirmed by 

empirical observations in airline networks of China, In- 
dia, worldwide and North- America and other transporta- 
tion networks A large number of evolution models 
of weighted networks produce linear relations between 
strength and degree like the BBV model while only sev- 
eral models can reproduce non-trivial relations [{j fl2. fl7T| . 
The nonlinearity in our model is induced by the nonlin- 
ear cost change with the increasing traffic on edges and 
vertices. 
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V. NETWORK STRUCTURE 

To analyze the network structure, we calculate the 
cluster coefficient and degree correlations in both pur e 
topological and weighted formulations defined in [3a |. 
The simulation result is shown in Fig. [3l 
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FIG. 3: Top: Unweighted and weighted clustering coefficient 
C{k) and C w {k). Bottom: Unweighted and weighted average 
nearest-neighbor degree k nn {k) and k™ n (k). The data are 
averaged by 20 networks of size N = 4000 and m = 2. 

Both weighted cluster coefficient cf and weighted de- 
gree correlations k™ n i are larger than cluster coefficient Cj 
and degree correlations k nn ^ respectively, in good agree- 
ment with the empirical data in airline networks. This 
result reveals the existence of a rich-club phenomenon in 
that important nodes form a group of well interconnected 
nodes. In other words large vertices are well intercon- 
nected by large traffic edges. The interconnected hubs 
have a major role in the network dynamics and organi- 
zation. 

Degree correlations k nn {k) is a measure of assortativ- 
ity. If knn,i is increasing with ki, the network is called 
assortative, i. e. large degree nodes tend to connect with 
large degree nodes. While fc„n,i is decreasing with ki, the 
network becomes disassortative. Our simulation result 
k nn {k) and k™ n (k) decreases first in small degree then 
increases when the degree becomes large. This means 
in small range the network behaves disassortative but in 
large degree range the network behaves assortative. This 
can be understood in the dynamic process in the model. 
With small degree the diseconomy of scale doesn't show 
its constraint on the connections to the hub. New node's 
connection to hub is welcome and contributes to disas- 
sortativity. When the hub becomes very large the con- 
gestion effect emerges and prevents further connections 
from new nodes. But the traffic between hubs are keeping 



growing because low cost from economy of scale attract 
passengers and thus makes airline companies open more 
flights. 

This result can explain some inconsistent results ob- 
served in real airline networks. [13, [34], EH] shows nega- 
tive degree correlations in Chinese, India and Australian 
airline networks, while [12] shows positive degree corre- 
lations in Worldwide airline networks (WAN) and North 
American networks. In our opinion this is due to the dif- 
ferent scale of the networks and the different extent of 
economy of scale and diseconomy of scale. The airline 
networks of China, India and Australian are relatively 
small and have less traffic compared with the worldwide 
airline network and North-America network. Therefore 
they are more influenced by economy of scale than dis- 
economy of scale. That's why they display disassortative 
while WAN and North- America networks show assorta- 
tive. 



VI. CONCLUSIONS 

In this paper we present a general model for weighted 
networks based on the theory of cost in micro-economics 
including economy of scale and diseconomy of scale. Our 
model reproduces key properties of airline networks such 
as truncated power-law degree distribution, non-linear re- 
lations between strength and degree, and hierarchy struc- 
ture. This model can produce broad distribution of net- 
works if we adopt appropriate cost functions. Particu- 
lary the disassortative and assortative behavior observed 
in different airline networks can be reproduced and ex- 
plained by our model. 

The main difference between our model and previous 
models is that our model incorporates realistic economic 
factor into the modeling. Airline networks are widely 
studied in economics, operations research, engineering, 
transportation research and business management. They 
are designed and operated to achieve optimal objectives. 
Therefore airline networks evolution is quite different 
from natural networks such as biological networks. Omit 
the economics and human being behavior, we can't en- 
tirely understand the airline networks evolution. Besides 
airline networks, the model can also be used to simulate 
other networks with economic properties such as supply 
chain networks. Our work discloses that the interplay 
of economy of scale and congestion effect determines the 
evolution of networks. We hope this model can enlighten 
our understanding towards realistic weighted networks 
evolution. 
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